Claims 

What is claimed is: 

1. A method of forming a document model for constructing a semantically and 
syntactically valid document, the method comprising the steps of: 
5 beginning with a root tag, creating a tag element corresponding to a tag in the 

document to be constructed, the tag element including information relating to the corresponding 
tag; 

associating one or more model elements with the tag element, each model element 
being a child of the tag element and representing an alternative to the information relating to the 
0 corresponding tag; and 

for each of the one or more model elements, generating a semantically and 
syugtctically valid sub-tree of elements as a child of the one or more model elements based at 
lea^in part upon a structure of the document to be constructed under one or more predetermined 
conditions. 

5 J~ 2. The method of claim 1, wherein the step of generating a semantically and 

syriftctically valid sub-tree of elements further comprises the steps of: 

y assigning a tag element corresponding to a tag in the document when the tag 

assj^iated therewith includes a single sub-tag, the tag element being a child of the model element 

corresponding to the sub-tree; 
0 associating one or more model elements with the tag element, each of the model 

elements being a child of the tag element and representing an alternative to the information 

relating to the corresponding tag; and 

repeating the steps of assigning a tag element and associating one or more model 

elements to the tag element until all sub-tags of the tag have been mapped to the document 
5 model 

3. The method of claim 1, wherein the step of generating a syntactically and 
semantically valid sub-tree of elements further comprises the steps of: 



YOR920000542US1 



13 



associating a group element with a tag element corresponding to a tag in the 
document when the tag associated therewith includes a plurality of sub-tags, the group element 
being a child of the model element corresponding to the sub-tree; 

associating a plurality of tag elements with the group element, each of the tag 
5 elements being a child of the group element and corresponding to a sub-tag in the plurality of 
sub-tags; 

for each tag element in the plurality of tag elements, associating one or more 
model elements with the corresponding tag element as a child of the tag element; and 

repeating the steps of assigning a group element, associating a plurality of tag 
0 elements with the group element, and associating one or more model elements with the 
corresponding tag element until all sub-tags of the plurality of sub-tags have been mapped to the 
dofigment model. 

; p 4. The method of claim 1, wherein the step of generating a syntactically and 
seiMntically valid sub-tree of elements further comprises the step of: 
5 I s * for each of the one or more model elements, assigning a value element as a child 

of ;t|e model element when the corresponding tag includes textual information associated 
thejiwith, the value element storing the textual information therein. 

U 5. The method of claim 4, wherein the textual information includes at least one of a 
type and a format of the textual information. 

) 6. The method of claim 1, wherein each of the one or more model elements includes 

at least one of: 

attribute information associated with a corresponding tag; 

one or more references to other model elements that are to be selected and/or 
prohibited if the model element is selected by an author of the document to be constructed; and 
» at least a portion of semantic information associated with a corresponding tag. 
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7. The method of claim 1, wherein the document to be constructed is an extensible 
markup language (XML)-based document. 

8. Apparatus for forming a document model for constructing a semantically and 
syntactically valid document, the apparatus comprising: 

5 at least one processor operative to: (i) beginning with a root tag, create a tag element 

corresponding to a tag in the document to be constructed, the tag element including information 
relating to the corresponding tag; (ii) associate one or more model elements with the tag element, 
each model element being a child of the tag element and representing an alternative to the 
information relating to the corresponding tag; and (iii) for each of the one or more model 

0 elements, generate a semantically and syntactically valid sub-tree of elements as a child of the 
on ffi° r more model elements based at least in part upon a structure of the document to be 
constructed under one or more predetermined conditions. 

9. The apparatus of claim 8, wherein the at least one processor is further operative 
to: tiv) assign a tag element corresponding to a tag in the document when the tag associated 

5 therewith includes a single sub-tag, the tag element being a child of the model element 
coirgsponding to the sub-tree; (v) associate one or more model elements with the tag element, 
eacih^of the model elements being a child of the tag element and representing an alternative to the 
inflation relating to the corresponding tag; and (vi) repeat the steps of assigning a tag element 
and associating one or more model elements to the tag element until all sub-tags of the tag have 

0 been mapped to the document model. 

10. The apparatus of claim 8, wherein the at least one processor is further operative 
to: (iv) associate a group element with a tag element corresponding to a tag in the document 
when the tag associated therewith includes a plurality of sub-tags, the group element being a 
child of the model element corresponding to the sub-tree; (v) associate a plurality of tag elements 

5 with the group element, each of the tag elements being a child of the group element and 
corresponding to a sub-tag in the plurality of sub-tags; (vi) for each tag element in the plurality of 
tag elements, associate one or more model elements with the corresponding tag element as a 
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child of the tag element; and (vii) repeat the steps of assigning a group element, associating a 
plurality of tag elements with the group element, and associating one or more model elements 
with the corresponding tag element until all sub-tags of the plurality of sub-tags have been 
mapped to the document model 

5 11. The apparatus of claim 8, wherein the at least one processor is further operative 

to: (iv) for each of the one or more model elements, assign a value element as a child of the 
model element when the corresponding tag includes textual information associated therewith, the 
value element storing the textual information therein. 

12. The apparatus of claim 8, wherein the textual information includes at least one of 
0 a tj|je and a format of the textual information. 

: p 13. The apparatus of claim 8, wherein the document to be constructed is an extensible 
ma[r|up language (XML)-based document. 

□ 14. The apparatus of claim 8, wherein each of the one or more model elements 
includes at least one of: 
5 ; attribute information associated with a corresponding tag; 

|* one or more references to other model elements that are to be selected and/or 

prohibited if the model element is selected by an author of the document to be constructed; and 
at least a portion of semantic information associated with a corresponding tag. 

15. An article of manufacture for generating a document model for constructing a 
0 semantically and syntactically valid document, comprising a machine readable medium 
containing one or more programs which when executed implement the steps of: 

beginning with a root tag, creating a tag element corresponding to a tag in the 
document to be constructed, the tag element including information relating to the corresponding 
tag; 
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associating one or more model elements with the tag element, each model element 
being a child of the tag element and representing an alternative to the information relating to the 
corresponding tag; and 

for each of the one or more model elements, generating a semantically and 
5 syntactically valid sub-tree of elements as a child of the one or more model elements based at 
least in part upon a structure of the document to be constructed under one or more predetermined 
conditions. 

16. The article of claim 15, wherein the step of generating a semantically and 
syntactically valid sub-tree of elements further comprises the steps of: 

0 assigning a tag element corresponding to a tag in the document when the tag 

assgpiated therewith includes a single sub-tag, the tag element being a child of the model element 
corff spending to the sub-tree; 

; p associating one or more model elements with the tag element, each of the model 

elements being a child of the tag element and representing an alternative to the information 
5 relating to the corresponding tag; and 

Q repeating the steps of assigning a tag element and associating one or more model 

elements to the tag element until all sub-tags of the tag have been mapped to the document 
mofel. 

17. The article of claim 15, wherein the step of generating a syntactically and 
0 semantically valid sub-tree of elements further comprises the steps of: 

associating a group element with a tag element corresponding to a tag in the 
document when the tag associated therewith includes a plurality of sub-tags, the group element 
being a child of the model element corresponding to the sub-tree; 

associating a plurality of tag elements with the group element, each of the tag 
5 elements being a child of the group element and corresponding to a sub-tag in the plurality of 
sub-tags; 

for each tag element in the plurality of tag elements, associating one or more 
model elements with the corresponding tag element as a child of the tag element; and 
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repeating the steps of assigning a group element, associating a plurality of tag 
elements with the group element, and associating one or more model elements with the 
corresponding tag element until all sub-tags of the plurality of sub-tags have been mapped to the 
document model 

18. The article of claim 15, wherein the step of generating a syntactically and 
semantically valid sub-tree of elements further comprises the step of: 

for each of the one or more model elements, assigning a value element as a child 
of the model element when the corresponding tag includes textual information associated 
therewith, the value element storing the textual information therein. 

!g 19. The article of claim 1 5, wherein each of the one or more model elements includes 
at least one of: 

: p attribute information associated with a corresponding tag; 

;|j one or more references to other model elements that are to be selected and/or 

prohibited if the model element is selected by an author of the document to be constructed; and 
;3 at least a portion of semantic information associated with a corresponding tag. 

20. The article of claim 15, wherein the document to be constructed is an extensible 
matiup language (XML)-based document. 
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